#include<bits/stdc++.h>
#define INF (0x3f3f3f3f3f3f3f3f)
using namespace std;


signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,m;
    cin>>n>>m;
    vector<vector<int>> a(n,vector<int>(5));;
    for(int i=0;i<n;i++)
    {
        cin>>a[i][1]>>a[i][2]>>a[i][3]>>a[i][4]>>a[i][0];
    }
    sort(a.begin(),a.end());
    for(int i=0;i<m;i++)
    {
        int x1,x2,y1,y2;
        cin>>x1>>x2>>y1>>y2;
        int ans=0;
        for (int j=n-1;j>0;j--)
        {
            int x_l=max(x1,a[j][1]);
            int x_r=min(x2,a[j][2]);
            int y_l=max(y1,a[j][3]);
            int y_r=min(y2,a[j][4]);
            if(x_l<=x_r && y_l<=y_r)
            {
                ans=a[j][0];
                break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}